The future is ours: prophecy variables in separation logic

The future is ours to create.

Semipositivity in Separation Logic with Two Variables

In a recent work by Demri and Deters (CSL-LICS 2014), first-order separation logic restricted to two variables and separating implication was shown undecidable, where it was shown that even with only two variables, if the use of negations is unrestricted, then they can be nested with separating implication in a complex way to get the undecidability result. In this paper, we revisit the decidabi...

Variables as Resource in Separation Logic

Separation logic [20,21,14] began life as an extended formalisation of Burstall’s treatment of list-mutating programs [8]. It rapidly became clear that there was more that it could say: O’Hearn’s discovery [13] of ownership transfer of buffers between threads and Boyland’s suggestion [5] of permissions to deal with variable and heap sharing pointed the way to a treatment of safe resource manage...

A future like ours revisited.

It is claimed by the future like ours anti-abortion argument that since killing adult humans is wrong because it deprives them of a future of value and the fetus has a future of value, killing fetuses is wrong in the same way that killing adult human beings is wrong. In The morality of abortion and the deprivation of futures (this journal, April 2000) I argued that the persuasive power of this ...

A Structural Approach to Prophecy Variables

Verifying the implementation of concurrent objects essentially proves the fine-grained implementation of object methods refines the corresponding abstract atomic operations. To simplify the specifications and proofs, we usually need auxiliary history and prophecy variables to record events occur historically and to predict the occurrence of certain events, respectively. Although the meaning of ...